Co-operation of Processes in Parallel Simulated Annealing
نویسنده
چکیده
The co-operation of parallel simulated annealing processes to solve the vehicle routing problem with time windows (VRPTW) is considered. The objective is to investigate how the number of parallel processes and the frequency of processes co-operation influence the accuracy of solutions to the VRPTW. The accuracy of solutions is measured by their proximity to the best known solution.
منابع مشابه
Parallel Simulated Annealing using Genetic Crossover
This paper proposes a new algorithm of a simulated annealing (SA): Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). The proposed algorithm consists of several processes, and in each process SA is operated. The genetic crossover is used to exchange information between solutions at fixed intervals. While SA requires high computational costs, particularly in continuous problems, thi...
متن کاملA parallel simulated annealing algorithm as a tool for fitness landscapes exploration
Solving a discrete optimization problem consists in finding a solution which maximizes (or minimizes) an objective function. The function is often called the fitness and the corresponding landscape the fitness landscape. We are concerned with statistical measures of a fitness landscape in the context of the vehicle routing problem with time windows (VRPTW). The measures are determined by using ...
متن کاملParallel implementation of simulated annealing by distributed memory systems
The aim of this paper is to provide a parallel strategy to be used when implementing the Simulated Annealing process by distributed memory systems. It focuses the attention on the portfolio selection problem with dynamic and integer constraints on the variables. However, this method can be extended to any dynamic optimisation problem as the optimal control. In the first part it develops the seq...
متن کاملA New Hybrid Parallel Simulated Annealing Algorithm for Travelling Salesman Problem with Multiple Transporters
In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the traveling salesman problem with multiple transporters (TSPMT). In the proposed model, which is more applicable than the traditional versions, each city has diffe...
متن کاملOptimization of A Fed-Batch Fermenter Producing Bakerâs Yeast Using Simulated Annealing Method
Modeling of fermentation processes is so complicated and uncertain; therefore it is necessary to provide a robust and appropriate dynamic optimization method. In order to obtain the maximum amount of yeast (Saccharomyces cerevisiae), the bioreactor must be operated under optimal conditions. To determine substrate feeding in a fed-batch bioreactor, a simulated annealing (SA) approach was examine...
متن کامل